Path graph - PDFSEARCH.IO - Document Search Engine

Path graph
Results: 1083

#	Item
651	Know thy Neighbor’s Neighbor: the Power of Lookahead in Small Worlds and Randomized P2P Networks∗† Gurmeet Singh Manku‡ Moni Naor§¶ Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-11-19 02:38:54 Theoretical computer science Network theory Networks Chord Greedy algorithm Routing Shortest path problem Small-world network Koorde Mathematics Graph theory Distributed data storage
652	Point-to-Point Shortest Path Algorithms with Preprocessing Andrew V. Goldberg Microsoft Research – Silicon Valley 1065 La Avenida, Mountain View, CA 94062, USA [removed] URL: http://www.research.microsoft. Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2007-05-08 19:26:12 Routing algorithms Network theory Search algorithms Shortest path problem Distance Graph Tree Breadth-first search Flow network Graph theory Mathematics Theoretical computer science
653	Journal of Arti cial Intelligence Research[removed]318 Submitted 04/04 published[removed]Additive Pattern Database Heuristics Ariel Felner Add to Reading List Source URL: www.jair.org Language: English - Date: 2009-08-06 19:19:52 Heuristics NP-complete problems Heuristic function Admissible heuristic Search algorithms Fifteen puzzle A* search algorithm Shortest path problem Heuristic Mathematics Theoretical computer science Graph theory
654	Model Checking by Random Walk P@trik Haslum Department of Computer Science, Linkoping University [removed] Add to Reading List Source URL: www.ida.liu.se Language: English - Date: 2012-02-01 04:30:03 Stochastic processes Markov models Eulerian path Random walk Markov chain SL Randomized algorithm Degree Loop-erased random walk Theoretical computer science Statistics Graph theory
655	J Glob Optim DOI[removed]s10898[removed]Optimal placement of UV-based communications relay nodes Oleg Burdakov · Patrick Doherty · Kaj Holmberg · Add to Reading List Source URL: www.ida.liu.se Language: English - Date: 2012-01-20 06:09:28 Operations research Network theory Network flow Shortest path problem Bellman–Ford algorithm Tree Graph Flow network Tree decomposition Graph theory Mathematics Theoretical computer science
656	Exploiting Bipartiteness to Identify Yet Another Tractable Subclass of CSP Marcus Bjareland? Peter Jonsson?? Dept. of Comp. and Info. Sci. Linkopings universitet Add to Reading List Source URL: www.ida.liu.se Language: English - Date: 2012-01-24 05:34:39 Constraint programming Graph coloring NP-complete problems Constraint satisfaction problem Bipartite graph Graph Complexity of constraint satisfaction Path decomposition Graph theory Mathematics Theoretical computer science
657	On the Complexity of Finding Spanner Paths Add to Reading List Source URL: www.ida.liu.se Language: English - Date: 2013-06-03 08:35:50 Network theory Combinatorial optimization Routing algorithms Search algorithms Shortest path problem Induced path A* search algorithm Path decomposition Widest path problem Graph theory Mathematics Theoretical computer science
658	A Faster Algorithm for Betweenness Centrality∗ Ulrik Brandes University of Konstanz Department of Computer & Information Science Box D 67, 78457 Konstanz, Germany [removed] Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-11-19 02:38:20 Network theory Networks Network analysis Algebraic graph theory Centrality Betweenness centrality Shortest path problem Distance Floyd–Warshall algorithm Graph theory Mathematics Theoretical computer science
659	Linköping Studies in Science and Technology Thesis No[removed]Computer-Assisted Troubleshooting for Efficient Off-board Diagnosis Håkan Warnquist Add to Reading List Source URL: www.ida.liu.se Language: English - Date: 2012-01-24 05:41:39 Graph theory Operations research Network theory Shortest path problem Diagnosis Troubleshooting Mathematical optimization Algorithm Automated planning and scheduling Mathematics Problem solving Applied mathematics
660	Towards Knowledge-Enriched Path Computation Georgios Skoumas♦ Klaus Arthur Schmid♠ Gregor Jossé♠ Andreas Züfle♠ Mario A. Nascimento♥ Matthias Renz♠ Dieter Pfoser♣ ♦ National Technical University of Ath Add to Reading List Source URL: www.dbs.ifi.lmu.de Language: English - Date: 2014-09-25 06:36:31 Network theory Spatial database Graph Shortest path problem Routing Geographic information system Graph theory Mathematics Theoretical computer science